Diverse Homogeneous Sets

نویسندگان

  • Andreas Blass
  • Paul Erdös
  • Alan D. Taylor
چکیده

A set HE w is said to be diverse with respect to a partition II of w if at least two pieces of I7 have an infinite intersection with H. A family of partitions of w has the Ramsey property if, whenever Co] is two-colored, some monochromatic set is diverse with respect to at least one partition in the family. We show that no countable collection of even infinite partitions of CIJ has the Ramsey property, but there always exists a collection of Et, finite partitions of o with the Ramsey property.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Two QSAR Paradigms- Congenericity Principle versus Diversity Begets Diversity Principle- Analyzed Using Computed Mathematical Chemodescriptors of Homogeneous and Diverse Sets of Chemical Mutagens

The age old paradigm of quantitative structure-activity relationship (QSAR) is the congenericity principle which states that similar structures usually have similar properties. But these days a lot of large and structurally diverse data sets of chemicals with the same experimental data (dependent variable) are available. Starting with the same classes of descriptors we extracted the two subsets...

متن کامل

Learning Bayesian Networks for Diverse and Varying numbers of Evidence Sets

We introduce an expandable Bayesian network (EBN) to handle the combination of diverse multiple homogeneous evidence sets. An EBN is an augmented Bayesian network which instantiates its structure at runtime according to the structure of input. We show an application of an EBN for a multi-view 3-D object description problem in computer vision. The experiments show that the proposed method gives ...

متن کامل

The Effects of Diversity in Aggregation Games

Aggregation of entities is a widely observed phenomenon in economics, sociology, biology and other fields. It is natural to ask how diverse and competitive entities can achieve high levels of aggregation. In order to answer this question we provide a game-theoretical model for aggregation. We consider natural classes of strategies for the individuals and show how this affects aggregation by stu...

متن کامل

Prediction of melting points of a diverse chemical set using fuzzy regression tree

The classification and regression trees (CART) possess the advantage of being able to handlelarge data sets and yield readily interpretable models. In spite to these advantages, they are alsorecognized as highly unstable classifiers with respect to minor perturbations in the training data.In the other words methods present high variance. Fuzzy logic brings in an improvement in theseaspects due ...

متن کامل

Mere Membership in Racially Diverse Groups Reduces Conformity

Three studies assessed the impact of White individuals’ mere membership in racially diverse or homogeneous groups on conformity. In Study 1, White participants were randomly assigned to four-person groups that were racially diverse or homogeneous in which three confederates routinely endorsed clearly inferior college applicants for admission. Participants in diverse groups were significantly le...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 59  شماره 

صفحات  -

تاریخ انتشار 1992